Infinite Hamiltonian paths in Cayley diagraphs of hyperbolic symmetry groups
نویسندگان
چکیده
منابع مشابه
Hamilton paths in Cayley diagraphs of metacyclic groups
Curran, S.J., Hamilton paths in Cayley digraphs of metacyclic groups, Discrete Mathematics 115 (1993) 133-139. We obtain a characterization of all Hamilton paths in the Cayley digraph of a metacyclic group G with generating set {x, y} where (yx-‘) a G. The abundance of these Hamilton paths allows us to show that Hamilton paths occur in groups of at least two.
متن کاملHamiltonian paths in Cayley graphs
The classical Lovász conjecture says that every connected Cayley graph is Hamiltonian. We present a short survey of various results in that direction and make some additional observations. In particular, we prove that every finite group G has a generating set of size at most log2 |G|, such that the corresponding Cayley graph contains a Hamiltonian cycle. We also present an explicit construction...
متن کامل2-generated Cayley digraphs on nilpotent groups have hamiltonian paths
Suppose G is a nilpotent, finite group. We show that if {a, b} is any 2-element generating set of G, then the corresponding Cayley digraph −−→ Cay(G; a, b) has a hamiltonian path. This implies that all of the connected Cayley graphs of valence ≤ 4 on G have hamiltonian paths.
متن کاملHamiltonian Paths and Hyperbolic Patterns
In 1978 I thought it would be possible to design a computer algorithm to draw repeating hyperbolic patterns in a Poincaré disk based on Hamiltonian paths in their symmetry groups. The resulting successful program was capable of reproducing each of M.C. Escher’s four “Circle Limit” patterns. The program could draw a few other patterns too, but was somewhat limited. Over the years I have collabor...
متن کاملHamilton-Connected Cayley Graphs on Hamiltonian Groups
We refer to the preceding theorem as the Chen–Quimpo theorem throughout the paper. Are there other families of groups which admit analogues of the Chen–Quimpo theorem? A natural direction in which to look is towards groups that are, in some sense, ‘almost’ abelian. The dihedral groups have been investigated [2]. Another family of groups, and the subject of this paper, is the family of Hamiltoni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1995
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)e0210-9